-1 0
0 2^2
1 2^2*3
2 5^2
3 2^2*11
4 2*5*7
5 2^3*13
6 3*7^2
7 2^3*5^2
8 2^3*3*11
9 2^2*5*17
10 3*11*13
11 2^2*7*19
12 2*5^2*13
13 2^4*7^2
14 5*11*17
15 2^4*3*23
16 2^2*17*19
17 2^2*3*5^3
18 7*13*19
19 2^2*3^2*5*11
20 2*7^2*23
21 2^3*11*29
22 5^3*23
23 2^3*13*31
24 2^4*3^2*5^2
25 2^2*7*11*13
26 3^2*17*29
27 2^2*5^2*7^2
28 2*3*29*31
29 2^5*5*37
30 11*19*31
31 2^5*13*17
32 2^2*5^2*7*11
33 2^2*3*17*41
34 5*7^2*37
35 2^2*3*19*43
36 2*11*13*37
37 2^3*3*5^2*19
38 13*23*41
39 2^3*5*7*47
40 2^3*41*43
41 2^2*7^3*11
42 3*5^3*43
43 2^2*11*17*23
44 2*3*5*13*47
45 2^4*23*53
46 3^2*7^2*47
47 2^4*5^3*11
48 2^2*7^3*17
49 2^2*5^2*13*19
50 17*29*53
51 2^2*3^2*13*59
52 2*5^2*11*53
53 2^3*3^2*7*61
54 5*11*19*31
55 2^3*3*7^2*29
56 2^5*19*59
57 2^2*5^2*13*29
58 11*59*61
59 2^2*5*31*67
60 2*3*7*17*61
61 2^6*23*31
62 3*5^2*7^2*13
63 2^6*11*71
64 2^2*3*5*13*67
65 2^2*11*17*73
66 23*37*67
67 2^2*5^3*7*17
68 2*19*23*71
69 2^3*3*5*7^2*11
70 13*71*73
71 2^3*3*37*79
72 2^3*5^3*73
73 2^2*3^3*19*37
74 5^2*7*11*41
75 2^2*13*19*83
76 2*7^2*11*79
77 2^4*5^2*13*17
78 3^3*43*79
79 2^4*5*29*41
80 2^2*3^3*11*83
81 2^2*7*41*89
82 3*5^2*17*83
83 2^2*7^2*13*43
84 2*5*17*23*29
85 2^3*11*31*43
86 29*47*89
87 2^3*3*5^2*11*19
88 2^4*7*13*89
89 2^2*3*5*23*97
90 7^3*13*31
91 2^2*3*11*23*47
92 2*5^3*19*31
93 2^5*47*101
94 5*17*19*97
95 2^5*7^2*103
96 2^2*3*11*13*97
97 2^2*5^3*7^3
98 3*11*53*101
99 2^2*5^2*17*107
100 2*3^2*101*103
101 2^3*13*17*109
102 5^2*7*11*103
103 2^3*13*37*53
104 2^3*5*7^2*107
105 2^2*3^2*53*113
106 19*107*109
107 2^2*3^2*5^2*11*23
108 2*29*37*109
109 2^4*3*5*7*11*13
110 37*59*113
111 2^4*7^2*17*19
112 2^2*5^2*23*113
113 2^2*11^2*19*29
114 3*5*13*23*61
115 2^2*29*41*59
116 2*3*7*13*17*31
117 2^3*5^4*59
118 3*7^2*11^2*17
119 2^3*5*61*127
120 2^6*11^2*41
121 2^2*31*43*61
122 5^4*13*41
123 2^2*3*7*31*131
124 2*5^3*11*127
125 2^7*3*7^2*19
126 43*67*127
127 2^7*3^2*5^2*13
128 2^2*17*43*131
129 2^2*5*11*13*137
130 7*19*23*131
131 2^2*11*67*139
132 2*3^2*5^2*7^2*19
133 2^3*17*47*67
134 3^2*5*71*137
135 2^3*11*13*17*23
136 2^3*3*137*139
137 2^2*5^2*7*23*29
138 47*73*139
139 2^2*5*7^3*71
140 2*11*13*37*47
141 2^4*3*71*149
142 5^3*11*13*29
143 2^4*3*73*151
144 2^2*5*7^2*19*29
145 2^2*3*17*37*73
146 7^3*11*149
147 2^2*5^3*31*37
148 2*13*149*151
149 2^3*5^2*19*157
150 3*17*79*151
151 2^3*7*11*19*53
152 2^4*3*5^2*17*31
153 2^2*7^2*11*13*23
154 3^3*5*31*157
155 2^2*13*79*163
156 2*41*53*157
157 2^5*5^2*11*79
158 7*23*53*83
159 2^5*3^3*5*167
160 2^2*7^2*23*163
161 2^2*3^3*13^2*41
162 5^2*11*17*163
163 2^2*3*19*41*83
164 2*5*11*43*167
165 2^3*7*83*173
166 13^2*29*167
167 2^3*5^3*7^2*17
168 2^3*3*11*13^2*19
169 2^2*5*17*43*59
170 3*19*89*173
171 2^2*29*43*179
172 2*3*5^3*7*173
173 2^4*11*29*181
174 5^2*7^2*13*59
175 2^4*11*61*89
176 2^2*23*59*179
177 2^2*3*5^2*37*89
178 31*179*181
179 2^2*3*5*7*11*13*17
180 2*47*61*181
181 2^3*3^2*7^2*13*23
182 5^2*19*37*61
183 2^3*23*31*191
184 2^5*5*11*17*37
185 2^2*31*47*193
186 3^2*7*11*17*97
187 2^2*5^2*13*19*47
188 2*3^2*7^3*191
189 2^6*5*19*197
190 3*11*191*193
191 2^6*97*199
192 2^2*5^3*13*193
193 2^2*7^2*67*97
194 5*13*101*197
195 2^2*3*7^3*11*29
196 2*17*197*199
197 2^3*3*5^3*11*41
198 67*103*199
199 2^3*3*5^2*23*101
200 2^3*7*13*29*67
201 2^2*11*17*19*101
202 5^2*7^2*29*41
203 2^2*17*103*211
204 2*3*5*23*41*53
205 2^4*13*71*103
206 3*11*19*23*107
207 2^4*5^2*7*13*43
208 2^2*3^2*11*19*211
209 2^2*5*7^2*31*53
210 71*109*211
211 2^2*53*73*107
212 2*5^2*11*43*71
213 2^3*3^2*13*17*107
214 5*7*31*37*43
215 2^3*3^2*109*223
216 2^4*7^2*31*73
217 2^2*3*5^3*11*109
218 13*17*73*113
219 2^2*5*11*37*227
220 2*13*17*19*223
221 2^5*7*37*229
222 3*5^3*23*223
223 2^5*7^2*11*113
224 2^2*3*5^2*29*227
225 2^2*19*113*233
226 3*13*227*229
227 2^2*5^2*19*23*47
228 2*7*11*59*229
229 2^3*5*23*29*79
230 7^2*11*17*233
231 2^3*3*13*29*239
232 2^3*5^2*47*233
233 2^2*3*13*59*241
234 5*11^2*47*79
235 2^2*3^4*7*17*59
236 2*61*79*239
237 2^4*5^2*7^3*17
238 41*239*241
239 2^4*5*11^2*13*19
240 2^2*3^4*31*241
241 2^2*11^2*61*83
242 3^4*5^4*7^2
243 2^2*41*61*251
244 2*3*5*7^3*13*19
245 2^3*11*23*31*41
246 13*19*83*127
247 2^3*5^4*17*31
248 2^7*83*251
249 2^2*3*5^3*7*257
250 11*23*43*251
251 2^2*3*7^2*37*127
252 2*5^2*11*13*17*23
253 2^8*3*29*127
254 5*17*131*257
255 2^8*43*263
256 2^2*7*11*37*257
257 2^2*5^2*13*43*53
258 3*7^2*19*29*37
259 2^2*5*13*89*131
260 2*3*29*67*263
261 2^3*11*131*269
262 3^2*5^2*53*263
263 2^3*7*11*19*271
264 2^3*5*17*53*89
265 2^2*7^2*13*19*67
266 89*137*269
267 2^2*3^2*5^3*11*67
268 2*23*269*271
269 2^4*3^2*5*17*277
270 7*13*139*271
271 2^4*3*17*31*137
272 2^2*5^3*7^2*11*13
273 2^2*23*137*281
274 5^2*11*47*277
275 2^2*23*139*283
276 2*3*31*71*277
277 2^3*5^2*7*19*139
278 3*11*13*31*281
279 2^3*5*7^2*41*47
280 2^4*3*281*283
281 2^2*17^2*47*71
282 5^2*19*29*283
283 2^2*11*13*71*97
284 2*5*7*19*41*73
285 2^5*3*11*13*293
286 7^3*17^2*41
287 2^5*3*5^2*29*59
288 2^2*17^2*37*97
289 2^2*3^2*5*11*29*73
290 97*149*293
291 2^2*7^2*13*23*73
292 2*5^3*59*293
293 2^3*7^3*37*43
294 3^2*5*11*59*151
295 2^3*37*101*149
296 2^3*3^2*11*13*19*23
297 2^2*5^3*61*149
298 3*7*13*17*23*43
299 2^2*5^2*151*307
300 2*7^2*11*43*101
301 2^4*19*103*151
302 5^2*31*61*101
303 2^4*3*17*19*311
304 2^2*5*13*61*307
305 2^2*3*7*11*17*313
306 103*157*307
307 2^2*3*5^2*7^2*11*31
308 2*79*103*311
309 2^3*5*13*31*317
310 53*311*313
311 2^3*11*13*29*157
312 2^5*3*5^2*7*313
313 2^2*79*107*157
314 3*5*7^2*23*317
315 2^2*17*19*53*79
316 2*3^3*11*29*317
317 2^6*5^3*13*53
318 11*29*107*163
319 2^6*5*7*23*109
320 2^2*17*19*41*107
321 2^2*3^3*7^2*23*47
322 5^3*11*13*17*19
323 2^2*3^3*163*331
324 2*5^2*13*83*109
325 2^3*3*37*41*163
326 7*47*109*167
327 2^3*5^2*11*41*67
328 2^3*7^2*47*331
329 2^2*5*11*83*337
330 3*13^2*37*331
331 2^2*83*113*167
332 2*3*5^2*17*37*67
333 2^4*7*11*31*167
334 3*5*19*67*337
335 2^4*7^4*13^2
336 2^2*43*113*337
337 2^2*5^2*13^2*17*23
338 11*31*113*173
339 2^2*3*5*17*19*347
340 2*7^3*11*29*31
341 2^3*3*19*43*349
342 5^3*7^4*23
343 2^3*3^2*13*43*173
344 2^4*5*11*23*347
345 2^2*29*173*353
346 59*347*349
347 2^2*5^3*7*29*71
348 2*3^2*13*89*349
349 2^5*5^2*7^2*11*17
350 3^2*13*179*353
351 2^5*11*59*359
352 2^2*3*5^2*71*353
353 2^2*19^2*59*89
354 5*7*17*71*181
355 2^2*11^2*89*179
356 2*7^2*13*17*359
357 2^3*3*5^2*73*179
358 19^2*61*359
359 2^3*3*5*181*367
360 2^3*11^2*19^2*23
361 2^2*3*7*13*41*181
362 5^2*11^2*37*73
363 2^2*7^2*13*53*61
364 2*5*31*73*367
365 2^4*23*61*373
366 3*11*17*41*367
367 2^4*5^4*23*37
368 2^2*3*7*41*47*53
369 2^2*5*13*29*31*37
370 3^2*7^2*53*373
371 2^2*11*17*31*379
372 2*5^4*19*373
373 2^3*11*17*47*127
374 5^3*13*29*191
375 2^3*3^2*7*47*383
376 2^6*13*29*379
377 2^2*3^2*5^2*7^2*11*19
378 127*193*379
379 2^2*3*5*19*43*191
380 2*97*127*383
381 2^7*191*389
382 5^2*7*11*13*383
383 2^7*17*23*193
384 2^2*3*5*7^3*11*43
385 2^2*97*131*193
386 3*43*197*389
387 2^2*5^2*13*79*97
388 2*3*11*17*23*389
389 2^3*5*7^2*13*397
390 17*23*131*199
391 2^3*7^3*19*197
392 2^3*5^3*79*131
393 2^2*3*11*197*401
394 5*67*79*397
395 2^2*3*11*13*31*199
396 2*7*19*101*397
397 2^4*3^3*5^3*199
398 7^2*19*29*401
399 2^4*5^2*11*37*67
400 2^2*13*17*31*401
401 2^2*67*101*409
402 3^3*5^2*13*31*41
403 2^2*7*29*101*137
404 2*3^3*5*11*37*103
405 2^3*7^2*17*29*59
406 3*11*23*37*409
407 2^3*5^2*17*41*83
408 2^4*13*137*409
409 2^2*5*41*103*139
410 7*11*19*59*137
411 2^2*3*23*103*419
412 2*5^2*7^2*59*83
413 2^5*3*13*23*421
414 5*83*139*211
415 2^5*3*11*13*19*47
416 2^2*53*139*419
417 2^2*5^3*7*11*17*19
418 71*419*421
419 2^2*5*7^2*61*211
420 2*3*47*107*421
421 2^3*11*13*53*211
422 3*5^3*17*43*47
423 2^3*53*71*431
424 2^3*3^2*5^2*7*17*61
425 2^2*71*107*433
426 7^2*11*13*31*61
427 2^2*5^2*29*43*107
428 2*11*13*109*431
429 2^4*3^2*5*19*23*43
430 73*431*433
431 2^4*3^2*7*31*439
432 2^2*5^2*11*29*433
433 2^2*3*7^3*31*109
434 5*13*17*19*23*29
435 2^2*73*109*443
436 2*19*23*37*439
437 2^3*5^2*11*73*89
438 3*7^2*223*439
439 2^3*5*11*13*17*149
440 2^5*3*7^3*443
441 2^2*13*17*37*449
442 3*5^3*89*443
443 2^2*11*37*41*223
444 2*5*89*113*149
445 2^6*7*151*223
446 149*227*449
447 2^6*3*5^3*7^2*13
448 2^2*11*19*41*449
449 2^2*3*5^2*113*457
450 11*41*151*229
451 2^2*3^2*17*113*227
452 2*5^2*7*13*23*151
453 2^3*19*227*461
454 5*7^2*11*13*457
455 2^3*19*229*463
456 2^3*3^2*17*29*457
457 2^2*5^2*23*31*229
458 3^2*17*233*461
459 2^2*5*7*11*23*467
460 2*3*13*461*463
461 2^4*7^2*11*29*67
462 5^2*31*47*463
463 2^4*29*157*233
464 2^2*5*31*59*467
465 2^2*3*11*13*43*233
466 7*67*79*467
467 2^2*3*5^3*13*19*47
468 2*7^2*17*67*157
469 2^3*3*5*47*53*59
470 11*43*157*239
471 2^3*59*79*479
472 2^4*5^3*11*19*43
473 2^2*7*13*17*37*79
474 3*5^2*19*53*241
475 2^2*7^2*17*23*239
476 2*3*11^2*53*479
477 2^5*5^2*97*239
478 3^4*13*37*479
479 2^5*5*241*487
480 2^2*7*13*23*37*61
481 2^2*11^2*163*241
482 5^2*7^3*23*97
483 2^2*3^4*11^2*491
484 2*5*41*97*487
485 2^3*3^4*17*29*61
486 13*19*163*487
487 2^3*3*5^2*7^2*11*61
488 2^3*31*163*491
489 2^2*5*7^3*41*71
490 17*29*83*491
491 2^2*13*19*41*499
492 2*3*5^4*11*17*29
493 2^4*13*19*31*167
494 3*5*7*11*71*251
495 2^4*31*83*503
496 2^2*3*7^2*71*499
497 2^2*5^4*83*101
498 11*23*167*499
499 2^2*5^3*13^2*251
500 2*127*167*503
501 2^3*3*7*251*509
502 5^2*17*101*503
503 2^3*3*7^2*11*23*73
504 2^8*5*13^2*101
505 2^2*3^2*11*19*23*127
506 13^2*257*509
507 2^2*5^2*17*103*127
508 2*7*43*73*509
509 2^9*5*11*17*47
510 3^2*7^2*19*37*73
511 2^9*173*257
512 2^2*3^2*5^2*13*19*103
513 2^2*43*257*521
514 3*5*11*29*47*103
515 2^2*7*37*43*523
516 2*11*47*131*173
517 2^3*5^3*7^2*13*37
518 173*263*521
519 2^3*3*5*13*17*29*31
520 2^3*11*521*523
521 2^2*3*23^2*29*131
522 5^3*7*53*523
523 2^2*3*59*131*263
524 2*5^2*7^2*17*19*31
525 2^4*11*13*41*263
526 17*23^2*31*89
527 2^4*5^2*11*53*107
528 2^2*3*23^2*59*67
529 2^2*5*7*19*53*179
530 3*13*41*59*269
531 2^2*7^3*11*19*89
532 2*3^2*5^2*13*41*107
533 2^3*67*89*541
534 5*107*179*271
535 2^3*67*181*269
536 2^4*7^2*11*17*179
537 2^2*3^2*5^2*109*269
538 7^3*11*13*541
539 2^2*3^2*5*271*547
540 2*137*181*541
541 2^5*3*17*61*271
542 5^3*11*109*181
543 2^5*7*13*17*19*29
544 2^2*5*23*109*547
545 2^2*7^2*13*79*137
546 3*61*277*547
547 2^2*5^3*11*37*137
548 2*3*19*29*61*139
549 2^3*5^2*11*23*557
550 3*7*19*29*31*79
551 2^3*13*23*43*277
552 2^3*5^2*7^2*37*79
553 2^2*11*17*139*277
554 5*37*281*557
555 2^2*3*31*139*563
556 2*13*43*47*557
557 2^4*3*5^2*7*31*113
558 11*13*17*43*283
559 2^4*3^3*5*7^2*281
560 2^2*11*17*71*563
561 2^2*47*281*569
562 5^2*19*113*563
563 2^2*47*283*571
564 2*3^3*5*7*11*13*113
565 2^3*71*191*283
566 3^3*7^2*41*569
567 2^3*5^3*19*23*71
568 2^5*3*569*571
569 2^2*5*11*13*19*577
570 17^2*191*571
571 2^2*7*11*13*41*193
572 2*5^3*23*29*191
573 2^6*3*7^2*41*83
574 5^2*23*97*577
575 2^6*3*11*17^2*53
576 2^2*73*193*577
577 2^2*3*5^2*13*17^2*29
578 7*83*193*293
579 2^2*5*29*97*587
580 2*7^3*11*53*83
581 2^3*19*31*73*97
582 3*5^2*11*13*53*59
583 2^3*73*197*293
584 2^3*3*5*13*37*587
585 2^2*7^2*293*593
586 3^2*11*19*31*587
587 2^2*5^2*7^3*17*59
588 2*19*31*149*197
589 2^4*5*37*59*199
590 13*23*197*593
591 2^4*3^2*11*37*599
592 2^2*5^3*7*17*593
593 2^2*3^2*11*149*601
594 5*7^2*17*43*199
595 2^2*3*13*23*67*149
596 2*151*199*599
597 2^3*5^3*11^2*13*23
598 101*599*601
599 2^3*5^2*7*43*607
600 2^4*3*19*67*601
601 2^2*7^2*29*43*151
602 3*5^2*11^2*61*67
603 2^2*13*47*101*151
604 2*3*5*11^2*17*607
605 2^5*19*101*613
606 7*29*307*607
607 2^5*5^2*19*41*61
608 2^2*7^2*11*13*29*47
609 2^2*3*5*17*61*617
610 13*47*103*613
611 2^2*3*17*307*619
612 2*5^2*31*41*613
613 2^3*3^2*7*11*23*307
614 5*41*311*617
615 2^3*7^2*11*89*103
616 2^3*13*617*619
617 2^2*5^5*31*103
618 3^2*23*313*619
619 2^2*5*11*19*31*311
620 2*3^2*7*23*89*157
621 2^4*13*17*37*311
622 3*5^5*7^2*89
623 2^4*13*313*631
624 2^2*5^4*11*19*79
625 2^2*157*211*313
626 11*17*19*37*317
627 2^2*3*5^2*7*127*157
628 2*17*37*53*631
629 2^3*3*5*7^3*13*79
630 11*29*211*631
631 2^3*3*71*79*317
632 2^6*5^2*127*211
633 2^2*53*317*641
634 5*7^2*13*107*127
635 2^2*11*29*53*643
636 2*3*7^3*13*23*71
637 2^7*5^2*11*29*43
638 3*17*19*71*641
639 2^7*5*107*647
640 2^2*3^3*641*643
641 2^2*7*11*23*59*107
642 5^3*13*43*643
643 2^2*7^2*17*19*23*31
644 2*5*43*163*647
645 2^3*3^3*17*19*653
646 11*59*109*647
647 2^3*3^3*5^3*13*131
648 2^3*7*11*31*41*59
649 2^2*3*5^2*13*73*163
650 7^2*31*47*653
651 2^2*109*163*659
652 2*5^2*11*131*653
653 2^4*41*109*661
654 3*5*73*131*331
655 2^4*7*13*17*41*47
656 2^2*3*73*83*659
657 2^2*5^2*7^2*11*19*47
658 3*37*659*661
659 2^2*5*11*23*29*331
660 2*13*17*167*661
661 2^3*83*223*331
662 5^2*7*13*17*19*67
663 2^3*3*11*37*61*83
664 2^4*5*7^2*19*23*29
665 2^2*3*37*167*673
666 23*29*223*337
667 2^2*3^2*5^3*67*167
668 2*11*13^2*61*223
669 2^5*5*7*67*677
670 11*61*113*673
671 2^5*7^2*97*337
672 2^2*3^2*5^3*17*673
673 2^2*13^2*227*337
674 3^2*5^2*11*31*677
675 2^2*13^2*113*683
676 2*3*7*19*97*677
677 2^3*5^2*17*113*137
678 7^4*97*227
679 2^3*5*11*17*31*229
680 2^3*43*227*683
681 2^2*3*11*13*19*31*53
682 5^2*23*137*683
683 2^2*3*7^3*19*691
684 2*5*137*173*229
685 2^4*3*7^4*11*43
686 13*53*229*347
687 2^4*5^2*23*43*139
688 2^2*13*29*53*691
689 2^2*5*17*23*41*173
690 3*7*11*349*691
691 2^2*173*233*347
692 2*3*5^3*7^2*11*139
693 2^3*29*347*701
694 3^2*5*13*17*41*139
695 2^3*19*29*37*349
696 2^5*11*17*41*233
697 2^2*5^3*7*47*349
698 233*353*701
699 2^2*3^2*5^2*7^2*13*101
700 2*19*37*59*701
701 2^6*3^2*11*13*709
702 5^2*19*37*47*71
703 2^6*3*11*79*353
704 2^2*5*7*47*89*101
705 2^2*23*31*59*353
706 7^2*17*101*709
707 2^2*5^2*11*13*59*71
708 2*3*79*179*709
709 2^3*5*71*89*239
710 3*23*31*79*359
711 2^3*7*17*89*719
712 2^3*3*5^2*11*13*23*31
713 2^2*7^2*17*103*179
714 5*11*13*19^2*239
715 2^2*179*241*359
716 2*181*239*719
717 2^4*3*5^3*29*359
718 7*11^2*103*719
719 2^4*3*5*19^2*727
720 2^2*7^2*13*103*241
721 2^2*3^5*19^2*181
722 5^3*29*73*241
723 2^2*11^2*17*43*181
724 2*5^2*29*61*727
725 2^3*7*11^2*13*733
726 3^5*367*727
727 2^3*5^2*7^3*13*73
728 2^4*3^5*17*23*43
729 2^2*5*11*61*67*73
730 3*17*41*43*733
731 2^2*61*367*739
732 2*5^2*7^2*37*733
733 2^5*13*19*23*367
734 5*7^3*11*53*67
735 2^5*3*23*41*743
736 2^2*11*31*67*739
737 2^2*3*5^2*37*41*149
738 13*19*373*739
739 2^2*3*5*7*37*53*83
740 2*11*13*17*19*743
741 2^3*7^2*31*53*107
742 5^4*149*743
743 2^3*31*373*751
744 2^3*3*5*47*83*149
745 2^2*11*17*251*373
746 3*7*13*29*83*107
747 2^2*5^4*11*17*151
748 2*3^2*7^2*107*751
749 2^4*5^3*47*757
750 251*379*751
751 2^4*11*13*23*29*47
752 2^2*5^2*19*151*251
753 2^2*3^2*7*13*29*761
754 5*127*151*757
755 2^2*3^2*7^2*109*379
756 2*11*23*191*757
757 2^3*3*5^2*17*19*379
758 11*23*383*761
759 2^3*5*13*19*59*127
760 2^7*7*109*761
761 2^2*127*191*769
762 3*5^2*7^2*11*17*109
763 2^2*191*257*383
764 2*3*5*13*17*59*193
765 2^8*383*773
766 3*13*43*59*769
767 2^8*5^3*7*11*31
768 2^2*97*257*769
769 2^2*5*7^2*11*37*193
770 257*389*773
771 2^2*3*19*41*43*193
772 2*5^3*13*31*773
773 2^3*3*11*43*71*97
774 5^2*7*17*23*31*37
775 2^3*3^2*29*97*389
776 2^3*7^3*19*37*41
777 2^2*5^2*13*157*389
778 11*19*41*71*131
779 2^2*5*13*17*23*787
780 2*3^2*11*29*71*197
781 2^4*7^2*17*23*263
782 3^2*5^2*29*79*157
783 2^4*7^3*113*131
784 2^2*3*5*11*157*787
785 2^2*13*61*131*197
786 263*397*787
787 2^2*5^2*53*79*197
788 2*7*113*199*263
789 2^3*3*5*11*79*797
790 7^2*13*19*61*113
791 2^3*3*11*17*47*397
792 2^4*5^3*13*53*61
793 2^2*3*89*199*397
794 5*53*401*797
795 2^2*7*11*19*73*199
796 2*17*47*67*797
797 2^5*5^3*7^2*19*23
798 3*13*17*31*47*89
799 2^5*5^2*269*401
800 2^2*3*11*73*89*101
801 2^2*67*401*809
802 3^3*5^2*7*11*23*73
803 2^2*13*31*67*811
804 2*5*7^2*23*29*269
805 2^3*13*31*101*271
806 11*37*269*809
807 2^3*3^3*5^2*101*163
808 2^3*17*809*811
809 2^2*3^3*5*7*19*29*43
810 271*409*811
811 2^2*3*7^2*11*13*29*37
812 2*5^2*41*163*271
813 2^4*11*17*37*821
814 5*19*43*137*163
815 2^4*17*409*823
816 2^2*3*7*13*19*43*103
817 2^2*5^3*11*41*409
818 3*7^2*13*59*821
819 2^2*5*41*137*827
820 2*3*23*821*823
821 2^3*103*137*829
822 5^3*11*83*823
823 2^3*7*59*103*277
824 2^5*5^2*11*13*827
825 2^2*3*7^3*17*23*59
826 139*827*829
827 2^2*3*5^2*23*83*167
828 2*11*19*277*829
829 2^6*3^2*5*13*31*83
830 7^2*17*277*419
831 2^6*13*139*839
832 2^2*5^2*7^3*17*167
833 2^2*11*19*29^2*139
834 3^2*5*31*167*421
835 2^2*11*19*281*419
836 2*3^2*31*211*839
837 2^3*5^2*7*13^2*419
838 3*29^2*47*839
839 2^3*5*7^2*11^2*421
840 2^3*29^2*53*281
841 2^2*211*283*421
842 5^3*13^2*17*281
843 2^2*3*23*37*47*211
844 2*5*7*11^2*13^2*71
845 2^4*3*47*53*853
846 7^2*11^2*61*283
847 2^4*3*5^3*17*19*53
848 2^2*23*37*107*283
849 2^2*5^2*17*71*857
850 11*13*23*37*853
851 2^2*7*61*71*859
852 2*3*5^2*19*43*853
853 2^3*7^2*41*61*107
854 3*5*19*431*857
855 2^3*11*13*107*863
856 2^4*3^2*857*859
857 2^2*5^2*11*13*43*173
858 7*41*433*859
859 2^2*5*17^2*43*431
860 2*7^2*31*41*863
861 2^5*3^2*11*79*431
862 5^2*29*173*863
863 2^5*3^2*13*67*433
864 2^2*5*17^2*109*173
865 2^2*3*7*31*97*433
866 11*17^2*19*23*79
867 2^2*5^4*7^2*29*31
868 2*11*13*67*73*79
869 2^3*5*29*109*877
870 3*13*67*97*439
871 2^3*19*23*109*293
872 2^3*3*5^4*7*11*97
873 2^2*19*23*73*881
874 3*5^3*7^3*877
875 2^2*73*439*883
876 2*13*17*293*877
877 2^4*5^2*11*59*439
878 293*443*881
879 2^4*3*5*7^2*11*887
880 2^2*37*881*883
881 2^2*3*7^3*13*17*127
882 5^2*59*89*883
883 2^2*3^3*11*13*17*443
884 2*5*59*223*887
885 2^3*19*37*47*443
886 7*127*149*887
887 2^3*5^2*37*89*179
888 2^6*3^3*7^2*11*127
889 2^2*5*13*23*89*223
890 3^3*11*19*47*449
891 2^2*29*31*149*223
892 2*3*5^3*19*47*179
893 2^7*7*17*53*149
894 5*11*13*23*41*179
895 2^7*7^2*43*449
896 2^2*13*23*29*31*113
897 2^2*3*5^3*181*449
898 17*29*31*53*151
899 2^2*3*5^2*11*41*907
900 2*7*17*43*53*227
901 2^3*3*11*41*101*113
902 5^2*7^2*13*43*181
903 2^3*113*151*911
904 2^3*5*19*181*907
905 2^2*11*83*151*227
906 3*101*457*907
907 2^2*5^2*7*13*61*227
908 2*3*101*229*911
909 2^4*5*7^2*13*19*131
910 3^2*11*17*83*911
911 2^4*19*457*919
912 2^2*5^2*11*23*61*83
913 2^2*229*307*457
914 5*7*61*131*461
915 2^2*3^2*13*17*71*229
916 2*7^2*11*131*919
917 2^3*3^2*5^3*17*23*37
918 307*463*919
919 2^3*3*5*23*103*461
920 2^4*13*29*71*307
921 2^2*7*11*461*929
922 5^3*13*31*37*71
923 2^2*7^3*11*19*463
924 2*3*5^2*37*103*233
925 2^5*29*311*463
926 3*103*467*929
927 2^5*5^2*11*17*29*31
928 2^2*3*7^2*13*19*929
929 2^2*5*31*233*937
930 7^3*19*67*311
931 2^2*233*313*467
932 2*5^2*11*17*47*311
933 2^3*3*13*467*941
934 5*11*17*157*937
935 2^3*3*7*13*23*41*67
936 2^3*59*313*937
937 2^2*3^2*5^2*7^2*47*67
938 11*43*313*941
939 2^2*5*47*157*947
940 2*23*41*79*941
941 2^4*13*59*73*157
942 3^2*5^3*7*19*23*41
943 2^4*11*43*59*317
944 2^2*3^2*5*7^2*17*947
945 2^2*11*43*79*953
946 3*13*53*73*947
947 2^2*5^3*19*79*191
948 2*13*73*239*317
949 2^3*5^2*7*11*17*19*29
950 317*479*953
951 2^3*3*7^2*17*53*137
952 2^5*5^2*191*953
953 2^2*3*31^2*53*239
954 5*11*13*29*37*191
955 2^2*3*107*239*479
956 2*7*11*29*137*241
957 2^6*5^2*193*479
958 7^2*23*31^2*137
959 2^6*5*13*37*967
960 2^2*3*11^2*31^2*107
961 2^2*13*17*19*37*241
962 3*5^2*97*107*193
963 2^2*7*23*241*971
964 2*3^4*5*193*967
965 2^3*7^2*11^2*23*139
966 17*19*487*967
967 2^3*5^3*11^2*13*97
968 2^3*17*19*61*971
969 2^2*3^4*5*97*977
970 7*139*163*971
971 2^2*3^4*11*89*487
972 2*5^3*7^3*13*139
973 2^4*3*61*109*487
974 5^2*13*491*977
975 2^4*61*163*983
976 2^2*11*41*89*977
977 2^2*5^2*7^2*163*197
978 3*11*17*29*89*109
979 2^2*5*7^3*47*491
980 2*3*13*19*109*983
981 2^3*23*41*43*491
982 3*5^2*11*197*983
983 2^3*17*29*41*991
984 2^4*5*7*31*47*197
985 2^2*13*17*19*29*331
986 7^2*23*43*47*71
987 2^2*3*5^2*11*13*19*199
988 2*23*43*83*991
989 2^5*3*5*11*31*997
990 331*499*991
991 2^5*3^2*7*31*37*71
992 2^2*5^4*199*331
993 2^2*7^2*11*13*71*83
994 5*167*199*997
995 2^2*17*59*83*499
996 2*3^2*37*251*997
997 2^3*5^4*67*499
998 3^2*7*11*13*37*503
999 2^3*5^3*19*53*167
1000 2^3*3*7^2*11*13*17*59
